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I«X STING OF CLAIMS 



1. (currently amended) A method for controlling the 
clustering of nodes implementing a cluster-based routing 
protocol in a data communications network system comprising 
a plurality of such nodes which are interconnectable to form 
a plurality of ad hoc networks, the method comprising: 

for each node which is a member of a cluster, 
maintaining cluster control information dependent on the 
size of at least the cluster of which that node is a member; 

on connection of two nodes which are members of two 
respective clusters, in each of the two nodes transmitting 
the cluster control information maintained for that node to 
the other of the two nodes, determining whether a clustering 
condition, dependent on the cluster control information 
maintained for that node and the cluster control information 
received from the other node, is satisfied and, if so, 
communicating a clustering agreement to the other node; and 

if the clustering condition of each of the two nodes is 
satisfied for said two clusters, in each of the two nodes 
exchanging routing information with the other node to merge 
and merging the two clusters • 

2- (original) A method according to claim 1 wherein the 
cluster control information is dependent on at least one of: 
the number of nodes in the cluster; the number of links in 
the cluster; the number of network addresses associated with 
the cluster and stored in a routing database of the node; 
and the amount of data stored in said routing database of 
the node. 
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3. (original) A method according to claim 1 wherein, for 
each node which is a menO^er of a cluster in an ad hoc 
network extending beyond the cluster, the cluster control 
information is dependent on the size of that ad hoc network. 

4. (original) A method according to claim 3 wherein, for 
each node which is a member of a cluster in an ad hoc 
network extending beyond the cluster, the cluster control 
information is dependent on at least one of: the number of 
nodes in the ad hoc network; the number of links in the ad 
hoc network; the number of network addresses associated with 
the ad hoc network and stored in a routing database of the 
node; and the amount of data stored in said routing database 
of the node. 

5. (original) A method according to claim 1 wherein the 
cluster-based routing protocol is such that a said node can 
be a member of only one cluster at any time. 

6. (original) A method according to claim 5 wherein the 
cluster-based routing protocol is PNNI. 

7. (original) A method according to claim 5 including 
maintaining said cluster control information for each node 
of said plurality of nodes, wherein any node which is not 
connected in a cluster with any other nodes is notionally a 
member of a cluster consisting of a single node. 

8- (original) A method according to claim 1 wherein the 
cluster-based routing protocol is such that a said node can 
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be a member of a plurality of clusters via respective 
interfaces with those clusters, and wherein, for a node 
which has interfaces with a plurality of clusters, the step 
of maintaining cluster control information comprises 
maintaining cluster control information for each of the 
plurality of clusters. 

9- (original) A method according to claim 8 wherein the 
cluster-based routing protocol is one of OSPF and IS-IS. 

10. (original) A method according to claim 8 including 
maintaining said cluster control information for each node 
of said plurality of nodes, wherein any node which is not 
connected in a cluster with any other nodes via a said 
interface of that node for connection in a cluster is 
notionally a member via that interface of a cluster 
consisting of a single node. 

11. (original) A method according to claim 1 wherein the 
cluster control information for a said node is maintained in 
that node. 

12. (original) A method according to claim 1 wherein the 
step of communicating a clustering agreement comprises 
transmitting the clustering agreement to said other node. 

13. (original) A method according to claim 1 wherein the 
cluster control information transmitted by said two nodes on 
connection thereof is transmitted according to a first 
protocol prior to activation of said routing protocol. 
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14. (original) A method according to claim 1 wherein the 
cluster control information transmitted by said two nodes on 
connection thereof is embedded in Hello messages of said 
routing protocol. 

15. (original) A method according to claim 1 wherein: 

for each said node which is a member of a cluster, a 
predetermined cluster identifier for that cluster is 
associated with the node; 

the method includes, on connection of said two nodes, 
in each node transmitting the cluster identifier for the 
cluster of which that node is a member to the other of the 
two nodes; and 

said clustering condition includes a criterion that the 
cluster identifiers for said two clusters of the two nodes 
match. 

16. (original) A method according to claim 1 wherein: 

the routing protocol is a hierarchical routing protocol 
defining a plurality of hierarchy levels for clustering of 
nodes; 

for each said node which is a member of a cluster, a 
level identifier, indicative of the hierarchy level of that 
cluster, is associated with the node; 

the method includes, on connection of said two nodes, 
in each node transmitting the level identifier for the 
cluster of which that node is a member to the other of the • 
two nodes; and 

said clustering condition includes a criterion that the 
level identifiers for said two clusters of the two nodes 
match . 
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17. (original) A method according to claim 16 wherein the 
clustering condition for a said node includes a criterion 
that no node, which is embodied by the same physical node 
and for which the clustering condition, and that of the 
connected node on establishment of said connection, is 
satisfied/ exists in a predetermined subset of said 
hierarchy levels of the routing protocol . 

18. (original) A device for connection as a node in a data 
communications network system comprising a plurality of such 
nodes which are interconnectable to form a plurality of ad 
hoc networks, wherein the device comprises control logic for 
implementing a cluster-based routing protocol, memory for 
storing routing information in accordance with said routing 
protocol, and communications circuitry for communication of 
data with other said nodes with which the device is 
connected in use, wherein the control logic is configured 
such that: 

when the device is connected as a node which is a 
member of a cluster, the control logic maintains cluster 
control information in said memory, the cluster control 
information being dependent on the size of at least the 
cluster of which that node is a member; 

when the device is connected as a node which is a 
member of a cluster, on connection of that node to another 
said node which is a member of another cluster, the control 
logic controls transmission to the other node, via said 
condition, dependent on the cluster control information 
maintained in the memory and cluster control information 
received from said other node via said communications 
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Circuitry, is satisfied, and if so controls communication of 
a clustering agreement to the other node; and 

if said clustering condition is satisfied and a said 
clustering agreement is communicated to the control logic 
from said other node, the control logic controls exchange of 
routing information with the other node to merge the two 
clusters of the two nodes. 

19. (original) A data communications network system 
comprising a plurality of devices according to claim 18 
interconnected to form a plurality of ad hoc networks. 

20. (currently amended) A computer program product 
comprising a computer usable medium having embodied therein 
computer readable program code means for causing a processor 
of a device for connection as a node implementing a 
cluster-based routing protocol in a data communications 
network system comprising a plurality of such nodes which 
are interconnectable to form a plurality of ad hoc networks, 
to perform a cluster control method comprising the steps of: 

when the device is connected as node which is a member 
of a cluster, maintaining cluster control information 
dependent on the size of at least the cluster of which that 
node is a member; 

when the device is connected as node which is a member 
of a cluster, on connection of that node to another said 
node which is a member of another cluster, transmitting 
said cluster control information to the other node, 
determining whether a clustering condition, dependent on the 
cluster control Information transmitted to the other node 
and cluster control information received from the other 

CH920000072US1 -7- 



PAGE »19 * RCVD AT 2/17/2006 11:3«:99 AM [Eastern standard Time] * 8VR:U8PT0-EFXRF4/24 * DNIS:2738300 * 0810:9149021973 * DURATION (inm-SS):OS-SO 



Feb 17 06 11:38a RMNE V/. DOUGHERTY 91496S1973 p. 9 



node, is satisfied and, if so, communicating a clustering 
agreement to the other node; and 

if said clustering condition is satisfied and a said 
clustering agreement is received from the other node, 
exchanging routing information with the other node to merge 
and merging the two clusters of the two nodes. 
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